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<S) Schalturtgsanordnung zur Qenerlerung von Spltttlng-Adressen. 

® Ausgehend von einem Datenblock mit 2^ Zeilen. 
unterteilt in je 2" Sektionen, ist fUr jede der 2" 
Sektionen je etne Sptitting-Adressengenerierungsein- 
hchtung SAE1...SAE6 vorgesehen. die jeweils erste 
Bngdnge El fOr z = m n Bits der atten Adresse 
ADRALT und zwei te EingSnge E2 fOr n Bits unter- 
dchtedticher Spiitting-Sektionsparameter SSP besit- 
zen. Die jeweiligen Spiitting-Sektionsparameter SSP 
betragen fQr die Sektionen Sl...Sn bei links bzw. 
rechts ausgerichteten Daten 2" - 1, 2" -2 .... 1, 0 
bzw. 0. 1 ... 2" -2. 2 " -1 . Die Splitting-Adressengene- 
rierungseinhchtungen SAE1...SAE8 arbertet in der 
Weise. daB bei links ausgerichteten Daten etne Addl- 
ton und bet rechts ausgerichteten Daten etne Sub- 
traktion der Spiitting-Sektionsparameter SSP zur 
bzw. von der atten Adresse ADRALT ertolgt. 
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SchattunosanordnunQ zur Generieruno von Splrttino-Adressen 



Die Erfindung betrifft eine Schaltungsanord- 
nung zur Generiemng von Splitting-Adressen nach 
dem Oberbegriff des Patentanspruchs 1. 

In Zentraieinheiten groBer Datenverarbeitun- 
gsanlagen steilen die Cache-Speicher eine wesent- 
liche Funktionseinheit zur Beschleunigung der 
Speicherzugriffe der Zentralprozessoren dar. Ge- 
schwindigkeitsunterstOtzenden MaBnahmen inner- 
halb des Cache-Speichers kommt deshalb eine 
grode Bedeutung zu. 

Eine den Maschinenzyklus wesentlich beein* 
flussende GroBe stellt der Lesezyklus im Caciie 
dar. Zur Minimierung der fDr einen Lesezyklus er- 
forderlichen Laufzeit komnnen deshaJb neben dem 
Einsatz moglichst schneller Speicherbausteine 
aucli Schaltungskomplexe in Betracht, die zum Bei- 
spiel der Adressierung dieser Bausteine Oder der 
Lesedatenverari^eitung dienen. 

Ein Cache kann bekanntlich in ein Oder mehre- 
re Datenbanke gegliedert sein, die aus Speicher- 
bausteinen, zum Beispiel RAM-Bausteinen gleicher 
GroBe zusammengesem sind. Die maximale 
Leseausbeute wird dabel durch die Breite einer 
Datenbank bestimmt. die zum Beispiel 16 Byte = 
zwei Doppelworte betragt. Diese maximale 
Leseausbeute ist dann erreichbar. wenn der Adres- 
senzeiger auf das erste Byte innertialb eIner Zeile, 
das heiBt auf den Zeilenanfang zeigt. 

Rndet dagegen ein Zugriff zu einer Datenbank 
an einer von der Datenzeilengrenze abweichenden 
Adresse innerhaib einer Datenzeile statt. so ent- 
sprechen die gultigen Daten, zum Beispiel bei 
Linksausrichtung. nur denjenigen, die in konsekuti- 
ver aufsteigener Folge zwischen dem Adressenzei- 
ger und der Zeiiengrenze iiegen. Bei einem Zugriff 
werden deshalb im Vergleich zur Datenmenge ein- 
er vollen Speicherzeile entsprechend weniger Da- 
ten erfaBt. Da aber die Anzaht der Zugriffe zu den 
Datenbanken einen unmittelbaren EinfluB auf die 
Maschinenleistung hat, ist man bestrebt. diese Zu- 
griff auf ein notwendiges MindestmaB zu be- 
schranken. 

Das sogenannte Splitting-Verfahren bietet nun 
die Moglichkeit. mit einem Zugriff zur Datenbank. 
Daten entsprechend der Gesamtbreite einer Cache- 
Zeile auch dann auszulesen. wenn die Daten in 
zwei konsekutiven Zeilen Iiegen. Ein Beispiel fOr 
einen gleichzeitigen Zugriff auf zwei aufeinanderfol- 
genden Zeilen ist in FIG 1 dargestellt. Bei diesem 
Beispiel ist eine zwei Doppelworte = 16 Byte 
breite Datenbank DB in zwei HSIften unterteiit, so 
daB eine Adressierung an der Doppelwortgrenze 
moglich ist. Erfoigt nun eine Adressierung inner- 
haib des zweiten Doppelwortes, so wird -bei links 
ausgerichteten Daten -zum einen das adressierte 



Doppelwort in der Zeile j angesprochen und zum 
anderen gleichzeitig die Adresse fur das foigende 
Doppelwort in der Zeile j + 1 zur VerfQgung ge- 
stellt. Die mit einem einzigen Zugriff ausgelesenen 

5 Daten. die in der Zeichnung durch Schraffur ge- 
kennzeichnet sind, werden nun in ein Bngangsregi- 
ster REG einer nachfolgenden Funktionseinheit. 
zum Beispiel Byteausrichter, ubemommen. 

Im Falle einer Zweiteilung einer Datenbank ist 

10 die Generierung der Splitting-Adressen noch relativ 
einfach. Die entsprechende Hardware-Realisierung 
besteht zum Beispiel aus einer kombinatorischen 
Logik und' ist insgesamt noch gut Qt>erschaubar. 
Wird jedoch die Datenbankunterteilung erhoht, zum 

75 Beispiel von zwei auf acht Sektionen fOr Lesen an 
Halbwortgrenze, so fuhrt das bisher gebrauchliche . 
Verfahren -in kombinatorischer Logik reaiisiert -zi 
einer unubersichtlichen und fur jede der acht Sek- 
tionen vollig unterschiedlichen Schaitungsanord- 

20 nung mit entsprechend hohen Laufzeiten. 

Der voriiegenden Erfindung liegt deshalb die 
Aufgabe zugrunde. eine Schaftung zur Generierung 
von Splitting-Adressen anzugeben, die auch bei 
einer feineren Unterteiiung der DatenbSnke mit der 

25 Moglichkeit der Adressierung an der Wort-, 
Halbwort-oder Bytegrenze einen einfachen Auft)au 
mit dementsprechend kurzen Laufzeiten 
ermoglicht. 

Die Losung dieser Aufgabe ergibt sich erfin- 
30 dungsgemaB durch die kennzeichnenden Merk- 
male des Patentanspruchs 1. Der Vorteil dieser 
Schaltung besteht darin, daB sich der fGr jede 
Sektion erforderliche Aufwand auf eine einfache 
Addition bzw. Subtraktion zweier Binarwerte redu- 
35 ziert. 

Vorteilhafte Weiterbildungen der Erfindung sind 
in den Untereinspruchen angegeben. 

Im foigenden wird ein Ausfuhrungsbeispiel der 
Erfindung anhand der Zeichnung naher eriSutert. 
40 Dabei zeigen 

FIG 2 einen Ausschnitt aus einer zwei 
doppelwort-breiten Speichert^ank mit einem Daten- 
block, dessen links ausgerichtete Daten an der 
Halbwortgrenze adressiert sind, 
45 RG 3 die Speichertjank gemSB FIG 1 mit 

einem Datenblock fur rechts ausgerichtete Spei- 
cherdaten, die ebenfails an der Halbwortgrenze 
-adressiert sind. 

FIG 4 eine Schaitungsanordnung gemaB der 
50 Erfindung zur Generierung von Spiittingadressen. 

Bei dem nachfoigend beschriebenen 
Ausfuhrungsbeispiel wird von einem 2K Byte- 
Cache ausgegangen, bestehend aus zwei 2RAM- 
Speichem zu je 1 K * 4 Bit, das heiBt einer Tiefe 
von 1 KByte und einer Breite von 4 Bit. Wegen der 



3 0 

geforderten Tiefe von 2 KByte werden 2 RAM- 
Bausteine Ubereinander gestellt, wobei jeweits etn- 
ar der korrespondierenden Ausgange durchge- 
schatet wird. Zur Adressierung dieses 2KByte 
groBen Speichers sind insgesamt 11 Adrefibits er- 
fordedtch. Ausgehend von einer 32Btt-Adresse sind 
dies die Bits 17 bis 27, wobei mtt den Bits 17 bis 
25 ein 64Byte groSer Datenbtock mit vier Zeilen zu 
je 16 Byte = zwei Doppeiworte adressiert wird. FQr 
die Zellenadressierung eines Datenblockes sind 
dann wertere zwei Bits. nSmlich die Bits 26 und 27 
erfordertich. Diese ZeilenadreBt>its spielen bet der 
Genenerung der Splrttingadressen eine ent- 
scheidende Rolle. InnerhaJb einer Zeile werden fdr 
die Adressierung an der Doppeiwort-Wort-. 
Haibwort-und Byte-Grenze zusatzlich noch die Bits 
28, 29. 30 und 31 bendtigt. Im Beispiel nach RG 2 
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4 



ist eine Adressierung an der HaJbwortgrenze vorge- 
sehen, so daB hier das Adrefibit 31 praktisch ketne 
Rolle spielt. AJtgemein werden fOr eine in 2 " Sek- 
tionen unterteitte Speicherzeile n Bits und fQr einen 

5 aus 2"* Zeilen bestehenden Datent>kx:k insgesamt 
z » m + n AdreBbtts bendtigt. Bei einem Daten- 
block mit 64 Byte, aufgeteilt in 4 = 2» = 2'" Zeilen \ 
und 8 = 2* Sektsonen sind dies insgesamt z = 2 + 
3 » 5 Bitstellen, nSmlich die Bitstellen 26 bis 30. 

TO FQr einen Datenbk)ck mit linksbQndiger Adres- 

sierung sind in der nachstehenden Tabelte I fUr 
insgesamt 32 mdgliche Adressen die Adressenbtts 
der alten Adresse ADRALT und die fQr jede Sek- 
tion innerhalb einer Speicherzeile in Betracht kom- 

75 menden Splitting-Adressenbits, das heiBt die m » 
2 ZetlenadreBtMts 26. 27 angegeben. 



20 

TABELLE I 



ADRALT Splitting. Adressenbits fur Sektion Si 
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In dieser Tabelle I ist die fUr das Beispiel 
gema/3 FIG 2 maBgebiiche alte Adresse ADRALT 
^ 000010 durch eine Umrandung besonders mar- 
kiert, wobei die fOr eine Byte-Adressierung erfor- 
deriiche Bitstelle 31 wegen der inn vorliegenden 
f=ail vorgesehenen Adressierung an der Halbwort- 
grenze wegfallen kann. Neben der atten Adresse 
ADRALT. die auf den Sektor S3 in Zeile j zeigt, - 
(siehe den Adressenzeiger AZ). sind die fOr jede 
Sektion SI.. .38 maBgeblichen Splitting-Adressen- 
bits SPADR S1.26 u^7....SPADR S8.26 u.27 ange- 
geben. Dabei zeigt sicii, 6aB die Spfitting- 
Adressen-bits SPADR fUr die Sektionen S3...S8 in 
Zeile j mit den Zeilenadrefibits 26, 27 ^ 00 der 
aJten Adresse ADRALT 00010 Qbereinstimmen. 
wahrend bei den Sektionen S1 und S2 eine unn 
den Binarwert "1" erhohte Zeilenadresse fur die 
nachsthohere Zeile j + 1 In Form der Splitting- 
Adressenbits SPADR 01 angegeben wird. 



In FIG 3 und der zugehorigen Tabelle II sind 
die Verhaltnisse fur einen Datenblock mit 
rechtsbundiger Adressierung In analoger Weise 
dargestelit. Aufgrund der Adressierung in Sektion 

5 S3 wird in der Zeile j -4- 1 auf die Daten der 
Sektion S3, S2. S1 und in der Zeile j auf die Daten 
der Sektionen S8. S7, S6, S5 und S4 zugegriffen. 
In der nachfolgenden Tabelle II ist die fOr das 
Beispiel gemaiS FIG 3 maBgebiiche atte Adresse 

70 ADRALT ^ 01010 durch eine Umrandung beson- 
ders markiert. Aus den neben der alten Adresse 
ADRALT A 01010 stehenden Splltting-Adressen 
ergibt sich demzufolge, daiS die Splitting-Adressen- 
bits SPADR fur die Sektionen SI , S2 und S3 (Zeile 

75 i + 1) mit den Zeilenadressenbits 26, 27 * 01 
ubereinstimmen, wahrend bei den Sektionen S4, 
S5, S6, S7, S8, eine urn den Binarwert "1 " vermin- 
derte Zeiienadresse fiir die nachst niedrigere Zeile 
j in Fonm des Splitting-Adressenblts SPADR ^ 00 

20 angegeben wird. 
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TABELLE II 
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Die mil x bezeichneten Ergebnisse in Tab I 
bzw. II der Splrttingadressen-Generierungseinrich- 
tungen stnd irrelevant und haben den Wert 0 bzw. 
1. 

One Schaftungsanordnung zur Generierung der 
Splitting-Adressenbfts SPADR ist in RG 4 darge- 
stelH. Sie besteht aus 2", 2.B. 2* = 8 Splitting- 
Adressengenerierungseinrichtungen SAE1 ...SAE8. 
die jeweils einer von insgesamt 2" Sektionen. das 
heiat jewels einer von insgesamt 8 Sektionen 
Si ...SB zugeordnet sind. Jede Splitting-Adressen- 
generierungseinrichtung SAE1...SAE8 weist erste 
Einginge El und zweite Eingange E2 auf. Die 
eraten Enginge El aJler Splitting-Adressen Gene- 
rierungseinrichtungen SAE1...SAE8 sind fQr die z 
» m ♦ n Adressenbits der arten Adresse ADRALT 
bestimmt wMhrend die jeweils zweiten QngSnge 
E2 fOr jeweils n Bits unterschiedlicher Splitting- 



40 

Sektionsparameter SSP vorgesehen stnd. Diese 
Splitting-Sektionsparameter SSP sind fUr links-urxJ 
rechtsausgerichtete Speicherdaten unterschiedlich. 
FQr links ausgerichtete Speicherdaten hat der 

^ Splitting-Sektionsparanneter SSP fUr die Sektion 1 
den Wert 2" -1 und erreicht bei jeweils stufenwei- 
ser Reduzierung um den Binarwert "1" in den 
folgenden Sektionen schlieBlich in der 2" -ten Sek- 
tion den Wert "0". Im gezeigten Beispiel mit 2* = 
8 Sektionen haben die n Bits des Splitting-Sektiorv 
sparameters SP fQr die Sektion SI den Wert 111 
7. fQr die Sektion S2 den Wert no ^ 6 usw. 
und schliefiiich fQr die Sektion S8 den Wert 000 ^ 
0. FOr rechts ausgerichtete Speicherdaten gelten 

55 die gleichen Splitting-Sektionsparameter SSP in 
umgekehrter Reihenfolge. Die fQr links-bzw. rechts 
ausgerichtete Speicherdaten jeweils spezifische 
Zuschaftung der entsprechenden Splitting-Sektion- 
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sparameter an die einzelnen Splitting-Adressenge- 
nerierungseinrichtungen SAE1...SAE8 erfolgt uber 
Wechselschalter, vorzugsweise Multiplexer MUX, 
deren Steuersignal UR die Betriebsart der nachfol- 
genden Splitting-Adressengenerierungseinrichtun- 
gan SAE1...SAE8 in der Weisa steuem. daJ3 bei 
links ausgerichteten Speicherdaten eine Addition 
und bei rechts ausgerichteten Speicherdaten eine 
Subtraktion der Splitting-Sektionsparameter SSP 
2ur bzw. von der aiten Adresse ADRALT erfolgt. 
Unter Bezugnahme auf FIG 2 und Tabelle I ergibt 
sich zum Beispiel bei der alten Adresse ADRALT 
= 00010 fUr die Sektionen S2 und S3 folgende 
Rechnung: 

82: ADRALT 00010 + SSP 110 = SPADR QlOOO 

S3: ADRALT 00010 + SSP 101 = SPADR 001 11 

Wahrend in der Sektion S3 Zeiien-und Splittinga- 
dressenbits identisch sind, ergibt sich fur die Sek- 
tion S2 eine Andenjng der Spiitting-Adressenbits 
26. 27 gegeniiber den Zeilenadressenbits 26, 27 
der aiten Adresse ADRALT» weil die zugehorigen 
Daten bereits in der nachsten Zeile sind. 

Als Splitting-Adressengenerierungseinrichtun- 
gen werden vorzugsweise Addier-ZSubtrahierwerke 
verwendet, wobei inslDesondere schnelle Ver- 
knupfungsnetzwerke mit einer vorausschauenden 
Obertrag-Entscheidungsloglk in Betracht kommen. 
Am Ausgang der einzelnen Addier-ZSubtrahierwerke 
liegen die jeweils sektionsspezifischen Splitting- 
Adressenbits SPADR an. die in Abhangigkeit von 
der alten Adresse zum Teil den ursprunglichen 
ZeilenadreBbits 26. 27 entsprechen zum Teil aber 
in otjengenannter Weise modifiziert werden. Die 
Beziehungen zwischen alter Adresse ADRALT und 
den fur die einzelnen Sektionen maBgebiichen 
Splitting-Adressenbits SPADR sind den Tal^ellen I 
und II entnehmbar. Die Schattungsanordnung nach 
RG 4 hat insbesondere folgende Merkmale: 

-Laufzeitsparende Logikanordnung durch Parallel- 
verartDeitung; 

-Symmetrische Aufbauweise und Gleichartigkeit 
der Schattungen fUr jede Sektion; 

-Keine RQckkopplungen zwischen den den einzel- 
nen Sektionen zugeordneten Schaltungskompiexen; 

-Die Anzahl der Sektionen innerhalb einer Daten- 



bank ist nicht auf das beschriebene Beispiei be- 
schrankt. Sie kann kleiner (4.2) und groBer (16. 
32....) sein. wot>ei die vorstehenden Vorteile un- 
verandert erhalten bleiben. 

5 

AnsprUche 

1. Schaltungsanordnung zur Generierung von 
70 Splittingadressen fur einen aus einer oder mehre- 

ren Banken bestehenden Speicher. bei dem ein- 
zeine Datenblocke in jeweils 2"* aufeinanderfolgen- 
den Zeilen abspeicherbar sind. wot>ei jede Zeile in 
2" Sektionen unterteilbar ist und eine Adressierung 

76 innerhalb eines Datenbiocks fUr einen der Breite 
einer Bank bzw. der Lange einer vollen Zeile ents- 
prechenden Speicherraum an irgendeiner fcjeliebi- 
gen Sektion moglich ist. so daB bei Ut)erschreitung 
der Zeilengrenze gleichzeitig auf Speicherraume in 

20 konsekutiven Zeilen zugegriffen wird, dadurch ge- 
kennzeichnet. dafi fur jede der 2" Sektionen je 
eine Splitting-Adressengenerierungseinrichtung - 
(SAE1 ...SAE8) mit jeweils ersten Eingangen (E1) 
fCir z = m + n Bits der alten Adresse (ADRALT) 

25 und jeweils zweiten Eingangen (E2) fDr jeweils n 
Bits unterschiedlicher Splitting-Sektionsparameter - 
(SSP) vorgesehen ist daB die Splitting-Sektionspa- 
rameter (SSP) fCir links bzw. rechts ausgerichtete 
Speicherdaten. beginnend mit der ersten Sektion. 

30 den Binarwert 2"-1 bzw. 0 und in den folgenden 
Sektionen bei stufenweiser Anderung um den 
Binarwert "1" nach unten bzw. oben in der 2" -ten 
Sektion den Binarwert "0" bzw. 2" -1 aufweisen. 
daB die fur links bzw. rechts ausgerichtete Spei- 

35 cherdaten jeweils spezifische Zuschaitung der ent- 
sprechenden SplittingSektionsparameter (SSP) an 
die jeweiligen Splitting-Adressengenerierungsein- 
richtung (SAE1...SAE8) uber Wechselschalter er- 
folgt. deren Steuersignal die Betriebsart der nach- 

40 folgenden Splitting-Adressengenerierungseinrich- 
tungen in der Weise steuem. daB fc>ei links ausge- 
richteten Speicherdaten eine Addition und bei 
rechts ausgerichteten Speicherdaten eine Subtrak- 
tion der Splitting-Sektionsparameter zur bzw. von 

45 der alten Adresse (ADRALT) erfolgt. 

2. Schaltungsanodnung nach Anspruch 1 , 
dadurch gekennzeichnet. daB die Wechsel- 
schalter als Multiplexer (MUX) ausgebildet sind. 

3. Schaltungsanordnung nach Anspruch 1 oder 
50 2. dadurch gekennzeichnet . daB die Splitting- 

Adressengenerierungseinrichtungen (SAEI ...SAE8) 
aus Addier-ZSubtrahiereinrichtungen mit einer 
vorausschauenden Ubertrags-Entscheidungslogik 
bestehen. 

55 
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